'''选择排序是一种灵巧的算法，但其速度不是很快
'''
def  find_smallest(arr):
    smallest=arr[0]  #存放最小的值
    smallest_index=0  #存放最小元素索引
    for i in range(1,len(arr)):
        if arr[i]<smallest:
            smallest=arr[i]
            smallest_index=i
    return smallest_index

def select_sort(arr):
    newArr=[]
    for i in range(len(arr)):
        smallest=find_smallest(arr)
        newArr.append(arr.pop(smallest))
    return newArr

if __name__ == '__main__':
    print(select_sort([5,3,6,12,100,50,1,-1]))
